complexité en temps meaning in English
time complexity
Examples
- The running time of this algorithm is O ( E V ) {\displaystyle O(EV)} .
La complexité en temps de cet algorithme est O ( E V ) - Simple algorithmic analysis shows that the running time of this algorithm is O(n2), beating the classical deterministic algorithm's bound of O(n3).
Une analyse simple de cet algorithme montre une complexité en temps de O(n2) qui bat l'algorithme déterministe classique en O(n3). - A QPTAS has time complexity n polylog ( n ) {\displaystyle n^{\operatorname {polylog} (n)}} for each fixed ε > 0 {\displaystyle \varepsilon >0} .
Un tel schéma a une complexité en temps en n polylog ( n ) - No similar result is known for the time complexity classes, and indeed it is conjectured that NP is not equal to co-NP.
On ne connaît pas de résultat analogue pour la complexité en temps, et il est en général conjecturé que les classes de complexité NP et co-NP sont différentes. - Near-optimal erasure codes trade correction capabilities for computational complexity: practical algorithms can encode and decode with linear time complexity.
Les codes d'effacement quasi-optimaux défavorisent les capacités de correction au profit de la complexité calculatoire: Les algorithmes utilisés en pratique peuvent coder et décoder avec une complexité en temps linéaire.